『計算理論の基礎 3』

https://images-na.ssl-images-amazon.com/images/I/51TQUqYmP0L._SX352_BO1,204,203,200_.jpg

1巻や2巻への定理の参照が当たり前の様に出てくるので、3冊とも手元にないとなかなかダルい感じになる

7章

全数探索しか方法がなく、多項式時間で解けるアルゴリズムが見つかってない問題については

ただ見つかってないだけなのか

そもそもマジで多項式時間で解くことが無理なのか

については今もわかってないらしい

8,9,10章~未読

参考